Computación y Sistemas, Vol. 18, No. 4, 2014
نویسندگان
چکیده
Sorting Networks (SN) are efficient tools to sort an input data sequence. They are composed by a set of comparison-exchange operations called comparators. The comparators are a priori fixed for a determined input size. The comparators are independent of the input configuration. SN with a minimal number of comparators results in an optimal manner to sort data; it is a classical NP-hard problem studied for more than 50 years. In this paper we adapted a biological inspired heuristic called Artificial Immune System to evolve candidate sets of SN. Besides, a local strategy is proposed to consider the information regarding comparators and sequences to be ordered at a determined building stage. New optimal Sorting Networks designs for input sizes from 9 to 15 are presented.
منابع مشابه
Computación y Sistemas, Vol. 18, No. 4, 2014
In this paper we present a methodology for blind source separation (BSS) based on a coherence function to solve the problem of linear instantaneous mixtures of signals. The proposed methodology consists of minimizing the coherence function using a heuristic algorithm based on the simulating annealing method. Also, we derived an analytical expression of the coherence for the BSS model, in which ...
متن کاملComputación y Sistemas, Vol. 18, No. 4, 2014
We present a methodology to wikify learning objects. Our proposal is focused on two processes: word sense disambiguation and relevant phrase selection. The disambiguation process involves the use of the learning object’s metadata as either additional or alternative context. This increases the probability of success when a learning object has a low quality context. The selection of relevant phra...
متن کاملComputación y Sistemas, Vol. 18, No. 4, 2014
We present a set of algorithms for simulating and visualizing real-time crowds in GPU (Graphics Processing Units) clusters. First we present crowd simulation and rendering techniques that take advantage of single GPU machines. Then, using as an example a wandering crowd behavior simulation algorithm, we explain how this kind of algorithms can be extended for their use in GPU cluster environment...
متن کاملNonlinear Response of Strong Nonlinear System Arisen in Polymer Cushion
and Applied Analysis3[6] J.-H. He, “Variational iteration method—a kind of non-linearanalytical technique: some examples,” International Journal ofNon-Linear Mechanics, vol. 34, no. 4, pp. 699–708, 1999.[7] J.-H. He, “Variational iteration method-Some recent resultsand new interpretations,” Journal of Computational and AppliedMathematics, vol. 207, no. 1, pp. 3–17, 2...
متن کاملIdentificación de las características esenciales para aplicaciones android de e-health orientadas al monitoreo de la obesidad
Universidad Autónoma de Aguascalientes, Centro de Ciencias Básicas, Dpto. Sistemas de Información Av. Universidad #940, Cd. Universitaria, CP. 20131, Aguascalientes, México. Universidad Politécnica de Aguascalientes, Dirección de Posgrado e Investigación, Calle Paseo San Gerardo No. 207. Fracc. San Gerardo. C.P. 20342. Aguascalientes, México Instituto Tecnológico de Aguascalientes, Departamento...
متن کامل